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DETAILED ACTION 
This is a NON-FINAL Office Action on the merits in response to communications filed 
on April 30, 2010. Currently, claims 1-29 and 35 are pending. 

Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on April 30, 2010 has been entered. 

Response to Amendment 

Applicant's amendments to the claims are sufficient to overcome the claim objections and 
§ 1 12 rejections set forth in the previous office action. Applicant's amendments to claim 1 are 
sufficient to overcome the § 101 rejection with respect to claims 1-15. 

Applicant's amendments to claims 16 and 28 have introduced § 101 rejections for those 
claims, as well as their dependents. 

Response to Arguments 

Applicant's arguments with respect to the claims have been considered but are moot in 
view of the new ground(s) of rejection. 
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Claim Rejections - 35 USC §101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 16-29 and 35 are rejected under 35 U.S.C. 101 because the claimed invention 
is directed to non-statutory subject matter. 

Claim 16 : Claim 16 is directed toward the statutory category of a process. The claimed 
process is not tied to a particular machine, does not transform a particular article to a different 
state or thing, and is directed to an abstract idea; thus, the claim is not patent-eligible. See Bilski 

v. Kappos, U.S. (2010). To overcome this rejection, the claim should positively recite 

the machine to which it is tied (e.g. by identifying the apparatus that accomplishes the method 
steps), positively recite the subject matter that is being transformed (e.g. by identifying the 
material that is being changed to a different state), or be rewritten so that it is clearly not directed 
to an abstract idea. Nominal recitations of structure in an otherwise ineligible method fail to 
make the method a statutory process. See Benson, 409 U.S. at 71-72. Thus, incidental physical 
limitations such as insignificant extra-solution activity and field of use limitations are not 
sufficient to convert an otherwise ineligible process into a statutory one. 

Claim 28 : Claim 28 recites a computer-readable storage medium. Given the broadest 
reasonable interpretation, this claim could be directed to transmission signals or carrier waves 
that are not eligible for patent protection. (See David J. Kappos, Subject Matter Eligibility of 
Computer Readable Media, 1351 OG 212 (February 23, 2010), available at 
http ://www.uspto . gov/web/offices/com/sol/og/20 1 0/week08/TOC .htm#ref20). Claims reciting 
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transmission signals or carrier waves per se are not processes, machines, manufactures or 
compositions of matter; thus, they do not qualify as patent-eligible subject matter under § 101 . 
See MPEP 2106; In re Nuijten, 500 F.3d 1346, 1357 (Fed. Cir. 2007). 

This rejection can be overcome by amending the claim to recite a " non-transitory 
computer-readable medium." 

Claims 17-27, 29, and 35 : The dependent claims are rejected for failing to remedy the 
deficiencies of the claims from which they depend. 

Claim Rejections - 35 USC §103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 1 02 of this title, i 1' the cli iTerences between the subject matter sought to be patented and the prior art are 
such that the subject mailer as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1, 2, and 5-14 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Williamson, "A Primal-Dual Approximation Algorithm for Generalized Steiner Network 
Problems" in view of Kodialam (US 6,778,531). 

Claim 1 : Williamson discloses approximating a solution to a linear program, comprising: 
• receiving a subset of data corresponding to the linear program (see page 708: 
Introduction, disclosing given data for a linear program, including an undirected 
graph, a non-negative cost function, a function, and the set of edges having 
exactly one endpoint in a set); 
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• adapting linear programming optimization algorithms, based on separation oracles 
(see page 709: column 1: full paragraphs 1-2, disclosing separation oracle /; see 
also page 709: column 2: paragraph 2, disclosing satisfying/in phases), to work 
with an approximate separation oracle (see id.) and the subset of data to solve a 
primal and dual linear program (see page 709: column 1 : full paragraph 3 through 
column 2: paragraph 1, disclosing solving primal and dual LPs; page 710: section 
2, disclosing a primal-dual method for approximation algorithms) within a same 
approximation factor as the approximate separation oracle (see page 710: column 
2, disclosing "Thus the primal solution found is within a factor of a of the optimal 
primal LP solution, and therefore also within a factor of a of the optimal solution 
to (IP)"; see also page 709: column 1: first full paragraph, disclosing a solution 
within a factor of 2k of the optimal; page 711: column 1 : final paragraph, 
disclosing "the dual solution found can be transformed into a feasible dual 
solution for the linear programming relaxation of (IP) of at least the same value", 
and also disclosing a factor of 2k). 
Williamson does not explicitly disclose a component that receives a user input for a 
selection of at least one of the subset of data, the at least one of the subset of data associated with 
one or more of cost, length, bandwidth, or latency, nor does Williamson explicitly disclose a 
system comprising a server, processor, computer-readable storage medium, and components that 
perform the claimed methodology. However, Williamson at least suggests these limitations (see 
page 708: column 1: Introduction, disclosing finding a minimum-cost subgraph, and formulating 
an integer programming problem that incorporates a cost function c; page 708: column 2, 
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disclosing minimum-cost subgraphs; page 709: column 1: third full paragraph, disclosing 
determining the shortest path in a network). 

Kodialam explicitly discloses the above limitations (see column 7: lines 52-66, disclosing 
modeling a network and including node capacities in the model; column 9: lines 1-10 and 59, 
disclosing inputting network topology into the model, including arc/link capacities (i.e. 
bandwidth); column 1 1 : line 63 through column 12: line 1 1 , disclosing minimizing delay (i.e. 
latency) and costs; column 13: lines 14-19 and 50-67, disclosing the shortest path computation; 
column 13: lines 40-43, disclosing inputting costs or distances between nodes; column 14: lines 
8-9, disclosing inputting edge costs; column 15: lines 17-35, disclosing devices for performing 
the disclosed methods). 

Williamson and Kodialam are both directed to optimal routing of information through a 
network. It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to include the network considerations of Kodialam when performing the network 
optimization of Williamson. One of ordinary skill in the art would have been motivated to do so 
for the benefit of a more accurate representation of the network, leading to a more optimal 
solution. 

Claim 2 : Williamson discloses resolving an optimization of the dual linear program to 
solve for an optimization of the primal linear program (see page 709: column 1 : full paragraph 3 
through column 2: paragraph 1, disclosing solving primal and dual LPs; page 710: section 2, 
disclosing a primal-dual method for approximation algorithms). 
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Claim 5 : Williamson discloses the approximate separation oracle comprising an 
approximation algorithm for a minimum Steiner tree problem (see page 708: column 2: last 
paragraph, disclosing Steiner tree problems). 

Claim 6 : Williamson does not explicitly disclose the approximate separation oracle 
utilized in conjunction with an ellipsoid method to obtain a resolution for the primal and dual 
linear programs. Examiner takes Official Notice that it was well-known in the art at the time the 
invention was made to use the ellipsoid method to solve linear programs (see e.g. Karr, 
"Derivation of the Ellipsoid Algorithm"; Wikipcdia: "ellipsoid method"). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to employ well- 
known techniques for solving linear programs (i.e. the ellipsoid algorithm) in order to solve the 
linear programs of Williamson. One of ordinary skill in the art would have been motivated to do 
so for the benefit of the accuracies and efficiencies associated with the ellipsoid method. 

Claim 7 : Williamson discloses the resolution producing an approximation algorithm for 
a fractional Steiner tree packing problem (see page 708: column 2: last paragraph, disclosing 
Steiner tree problems). 

Claim 8 : Williamson discloses utilizing primal and dual linear programs representative 
of a fractional Steiner tree packing problem (see page 708: column 2: last paragraph, disclosing 
Steiner tree problems). 
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Claim 9 : Williamson discloses the primal linear program comprising a representation of 
an aspect of at least one computer network system (see page 708: column 2: second to last 
paragraph, disclosing "design of networks"). 

Claim 10 : Williamson discloses the subset of data comprising parametric data of a 
networked system (see page 708: column 2: second to last paragraph, disclosing "design of 
networks"). 

Claims 1 1-14 : Williamson does not explicitly disclose the parametric data comprising 
capacity data, length data, cost data, and latency data. However, Williamson does suggest some 
of these limitations (see page 708: paragraph 2, disclosing a cost function; page 708: column 2: 
second to last paragraph, disclosing "design of networks" and "edge connectivity"). 
Furthermore, these limitations amount to an intended use and are insufficient to distinguish the 
claimed invention over the prior art because there is no manipulative difference between the 
claimed invention and the prior art. See MPEP 21 1 1.02. 

Claims 3, 4, 16-19, 21-29, and 35 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Williamson in view of Kodialam, and further in view of Karr, 
"Derivation of the Ellipsoid Algorithm." 

Claim 3 : Williamson discloses the optimization of the dual linear program comprising an 
approximation range between R* and aR*; where a is the approximation factor (see page 710: 
column 2: equation (b')). Williamson does not explicitly disclose wherein R* is a minimum 
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value produced by a binary search of an equality function produced via an ellipsoid algorithm 
utilizing the approximate separation oracle, although Williamson does suggest this limitation 
(see page 708: column 2, disclosing that /(S) = k; column 1: abstract, disclosing that k is the 
maximum cut requirement of the problem). Karr discloses this limitation (see at least page 4: 
section 3; specifically, Lemma 3.2, defining the lower bound; page 5: section 3.2, disclosing the 
iterations to the lower boundary; page 6: figure 1). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to set the lower bound of Williamson 
to the minimum value disclosed by Karr. One of ordinary skill in the art would have been 
motivated to do so for the benefit of obtaining an accurate solution (see Karr: page 5: section 3.2: 
paragraph 1). 

Furthermore, Examiner takes Official Notice that binary searches and the ellipsoid 
algorithm were well-known at the time the invention was made (see Wikipedia: "binary search 
algorithm" and "ellipsoid method"). It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to apply well-known algorithms to the methodology of 
Williamson. One of ordinary skill in the art would have been motivated to do so for the benefit 
of the efficiencies associated with each algorithm. 

Claim 4 : Williamson discloses the optimization of the primal linear program comprising 
a value less than or equal to aR* (see page 710: column 2: equation (b') and subsequent text). 



Claim 16 : Claim 16 is substantially similar to elements of claims 1-3,5, and 10 and is 
rejected under similar rationale. 
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Claim 17 : Claim 17 is substantially similar to elements of claims 1-3 and 5-8 and is 
rejected under similar rationale. 

Claim 18 : Williamson discloses the known approximation method comprising a 
polynomial time ^-approximation algorithm for finding the minimum weight Steiner tree (see 
abstract). 

Claim 19 : Claim 19 is substantially similar to elements of claims 3-5 and is rejected 
under similar rationale. 

Claims 21 and 22 : Claims 21 and 22 are substantially similar to claim 9 and are rejected 
under similar rationale. 

Claim 23 : Claim 23 is substantially similar to claims 10-14 and is rejected under similar 
rationale. 

Claims 24-27 : The cited references do not explicitly disclose utilizing the optimum 
distribution to efficiently transmit non-streaming data from a source node to a receiving node via 
the networked system. Nor do the cited references explicitly disclose incorporating a broadcast 
transmission. Kodialam discloses incorporating a multicast transmission or a unicast 
transmission by the source node. (See e.g. background of invention). Williamson also at least 
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suggests these limitations (see page 708: column 2: second to last paragraph, disclosing "design 
of networks"). Furthermore, these limitations amount to an intended use and are insufficient to 
distinguish the claimed invention over the prior art because there is no manipulative difference 
between the claimed invention and the prior art. See MPEP 21 1 1 .02. 

Claim 28 : Claim 28 is substantially similar to elements of claims 1-3,5, and 10 and is 
rejected under similar rationale. 

Claim 29 : Claim 29 is substantially similar to claim 9 and is rejected under similar 
rationale. 

Claim 35 : Williamson does not explicitly disclose wherein the at least one parameter 
comprises a bandwidth capacity of a plurality of links between a source node and one or more 
receiving nodes of the network; and wherein providing the optimal data dissemination for the 
network data route comprises providing an optimal distribution path, based at least in part on the 
bandwidth capacity, for passing data from the source node to the one or more receiving nodes. 

Kodialam discloses these limitations (see column 7: lines 52-66, disclosing modeling a 
network and including node capacities in the model; column 9: lines 1-10 and 59, disclosing 
inputting network topology into the model, including arc/link capacities; column 8: lines 57-67 
and column 9, disclosing determining the tree that provides the maximum flow (i.e. the optimal 
route)). Williamson and Kodialam are both directed to optimal routing of information through a 
network. It would have been obvious to one of ordinary skill in the art at the time the invention 
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was made to include the network considerations of Kodialam when performing the network 
optimization of Williamson. One of ordinary skill in the art would have been motivated to do so 
for the benefit of a more accurate representation of the network, leading to a more optimal 
solution. 

Claim 15 is rejected under 35 U.S.C. 103(a) as being unpatentable over Williamson 
in view of Kodialam, and further in view of Hougardy, "A 1.598 Approximation Algorithm 
for the Steiner Problem in Graphs." 

Claim 15 : Williamson does not explicitly disclose an asymptotic approximation factor of 
about 1 .59. Hougardy discloses this limitation (see title). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to employ the approximation factor of 
Hougardy to the approximations of Williamson. One of ordinary skill in the art would have been 
motivated to do so for the benefit of obtaining the most optimal solution. 

Claim 20 is rejected under 35 U.S.C. 103(a) as being unpatentable over Williamson 
in view of Kodialam, Karr and Hougardy. 

Claim 20 : Claim 20 is substantially similar to claim 15 and is rejected under similar 
rationale. 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 
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• Yamamoto (US 2003/0079198), directed to generating a minimum tree that 
provides an optimum network configuration. 

• Aggarwal (US 6,717,921), directed to configuring a shared tree for routing traffic 
in a multicast conference. 

• Robinsion (US 6,374,202), directed to processing data network signals via a 
hierarchical tree structure. 

• C. Chekuri, et al., "Building Edge-Failure Resilient Networks," Proceedings of 
the 9th International IPCO Conference on Integer Programming and 
Combinatorial Optimization 439-456 (2002). 

• Anupam Gupta, et al., "Provisioning a Virtual Private Network: A Network 
Design Problem for Multicommodity Flow," Proceedings of the 33rd Annual 
ACM Symposium on the Theory of Computing 389-398 (2001). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Neil R. Kardos whose telephone number is (571) 270-3443. The 
examiner can normally be reached on Monday through Friday from 9 am to 5 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Beth Boswell can be reached on (571) 272-6737. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Neil R. Kardos 
Examiner 
Art Unit 3623 

/Neil R. Kardos/ 
Examiner, Art Unit 3623 



/Jonathan G. Sterrett/ 

Primary Examiner, Art Unit 3623 



